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Confluence algebras and acyclicity of the Koszul complex 


CYRILLE CHENAVIER 


Abstract. The iV-Koszul algebras are A-honiogeneous algebras which satisfy an homological property. 
These algebras are characterised by their Koszul complex: an iV-homogeneous algebra is A-Koszul if and 
only if its Koszul complex is acyclic. Methods based on computational approaches were used to prove 
7V-Koszulness: an algebra admitting a side-confluent presentation is A-Koszul if and only if the extra¬ 
condition holds. However, in general, these methods do not provide an explicit contracting homotopy 
for the Koszul complex. In this article we present a way to construct such a contracting homotopy. The 
property of side-confluence enables us to define specihc representations of confluence algebras. These 
representations provide a candidate for the contracting homotopy. When the extra-condition holds, it 
turns out that this candidate works. We explicit our construction on several examples. 
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1 Introduction 

An overview on Koszulness and 7V-Koszulness 
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Koszul algebras. Koszul algebras were defined by Priddy in |Pri70| as quadratic algebras which 
satisfy a homological property. A quadratic algebra is a graded associative algebra over a field K which 
admits a quadratic presentation {X \ R), that is, A is a set of generators and R a set of quadratic 
relations. If A is a quadratic algebra, the held K admits a left and right A-module structure induced 
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by the K-linear projection e : A —>■ K which maps any generator of ^ to 0. A quadratic algebra A is 

said to be Koszul if the Tor groups Tor^ (K, K) (n is the homological degree and m is graduation 
induced by the natural graduation over A) vanish for m ^ n. 

A property of Koszul algebras is that the ground field K admits a Koszul resolution. The name 
of this resolution is due to the fact that it is inspired by ideas of Koszul (see |Kos50) l. The Koszul 
complex of a quadratic algebra A which admits a quadratic presentation (X \ R) is the complex of free 
left A-modules: 

• ■ • A (g) J„ ^ A (8> J„_i —^- ^A(g)J3A>A(8>;R^A(g)KA:^A^IK —S'O, 

where KX and R denote the vector space spanned by X and the sub vector space of spanned 

by R, respectively, and for every integer n such that n > 2, we have: 

n—2 

= Pi KX®* (g) ;R (g) KX®”-"-*. 

i=0 

The differentials of the Koszul complex are defined by the inclusions of i? in A ® KX, of J 3 in A (g> i? 
and of Jn in A ® Jn-i for n > 4. Then, a quadratic algebra is Koszul if and only if its Koszul complex 
is acyclic, that is, if and only if the Koszul complex of A is a resolution of K. 

Another characterisation of Koszulness was given by Backelin in |BF85) (see also Theorem 4A 
in |PP05[ chapter 2]): a quadratic algebra is Koszul if and only if it is distributive (which means that 
some lattices dehned with X and R are distributive). Moreover, Koszul algebras have been studied 
through computational approaches based a monomial order, that is, a well founded total order on the 
set of monomials. In |Ani 86 | . Anick used Grobner basis to construct a free resolution of K. This 
resolution enables us to conclude that an algebra which admits a quadratic Grobner basis is Koszul. 
In |Ber98| . Berger studied quadratic algebras with a side-confluent presentation 0. The latter is a 
transcription of the notion of quadratic Grobner basis using some linear operators. More precisely, we 
can associate with any quadratic presentation (X | ii) of A an unique linear projector S of KX (g KX. 
This projector maps any element of KX (gKX to a better one with respect to the monomial order. The 
presentation (X | R) is said to be side-confluent if there exists an integer k such that: 

{S ® IdKxJdKX ® sf = (IdKX IdKxf , 

where (t, s) denotes the product ■ • ■ sts with k factors. The algebra presented by: 

(si, S 2 I (si, S 2 )'' = (S 2 , Si)'', s'f = Si, i = 1, 2^ , 

is naturally associated with a side-confluent presentation. This algebra is the confluence algebra of 
degree k. In [Ber981 Section 5], Berger used specihc representations of these algebras to construct a 
contracting homotopy for the Koszul complex of an algebra which admits a side-confluent presentation. 
This construction enables us to conclude that a quadratic algebra admitting a side-confluent presentation 
is Koszul. 

X-Koszul algebras. Let N be an integer such that N > 2. An N-homogeneous algebra is a graded 
associative algebra over a held K which admits an N-homogeneous presentation (X | R), that is, X is 
a set of generators and i? is a set of X-homogeneous relations. In [BerOl] the notion of Koszul algebra 
is extended to the notion of N-Koszul algebra. An X-homogeneous algebra A is said to be X-Koszul if 
the Tor groups Tor)^(^) (K,K) vanish for m ^ lx{n), where lx is the function dehned by: 

f fcX, if n = 2k, 
lN{n) = < 

^ ^ [ fcX-h 1, if n = 2fc-f 1. 

'^This notion corresponds to the one of X-confluent algebra in IBer98l . However, we prefer to use our terminology 
because the property of confluence depends on the presentation. 
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We remark that a 2-Koszul algebra is precisely a Koszul algebra. Thus, the notion of 7V-Koszul algebra 
generalises the one of Koszul algebra. 

Ill the same paper, Berger defined the Koszul complex of an A^-homogeneous algebra. Let {X \ R) 
be an TV-homogeneous presentation of A. The Koszul complex of A is the complex of left A-modules: 

A®J^ ^ A® - 

where the vector spaces are defined by: 

lN{n}-N 

i=0 

As in the quadratic case, this complex characterises the property of A^-Koszulness: an A^-homogeneous 
algebra is W-Koszul if and only if its Koszul complex is acyclic (see [BerOll Proposition 2.12]). This 
complex also find applications in the study of higher Koszul duality (see |DV18) 1. 

Berger studied the property of A^-Koszulness using monomial orders. As in the quadratic case, 
there exists a unique linear projector S of KX'^^ associated with an A^-homogeneous presentation of 
A which maps any element to a better one with respect to the monomial order. Then, a presentation 
is side-confluent if for every integer m such that A^ -|- 1 < m < 2N — 1, there exists an integer k which 
satisfies: 


{S (8> Idjfx‘8™-'^ j <8> S') — (Idjtx®™-'^ (8> 5", 5* 0 Id]ux®"‘-«') . 

Contrary to the quadratic case, an algebra admitting a side-confluent presentation is not necessarily N- 
Koszul. Indeed, when the set X is finite, such an algebra is A^-Koszul if and only if the extra-condition 
holds (see [BerOll Proposition 3.4]). The extra-condition is stated as follows: 

(ec) : (KX®”* O i?) n (i? 0 KX®™) C ®R® KX, for every 2 < m < X - 1, 

We group these hypothesis in the following definition: 

12.3.21 Definition. Let A be an X-homogeneous algebra. A side-presentation (X | R) such 
that X is finite and the extra-condition holds is said to be extra-confluent. 

Our problematic. We deduce of the works from [BerOl] that the Koszul complex of an algebra A 
admitting an extra-confluent presentation is acyclic. However, there does not exist an explicit contract¬ 
ing homotopy for the Koszul complex of A. The purpose of this paper is to construct such a contracting 
homotopy. For the quadratic case, our contracting homotopy is the one constructed in |Ber981 Section 
5]. 


Our results 

We present the different steps of our construction. Recall that an extra-confluent presentation needs 
a monomial order. Thus, in what follows, we work with a monomial order. For every integer to, we 
denote by the set of words of length to. 

Reduction pairs associated with a preseutatiou. In the way to construct our contracting ho¬ 
motopy, we will associate with any X-homogeneous presentation (X | R) such that X is finite a family 
Pn,m = (X”’"*, F^’"*), where F"’"* and are linear projectors of The pair Pn,m is called 

the reduction pair of bi-degree (n,m) associated with (X j R). We point the fact that the finiteness 
condition over X will be necessary to define the operators Moreover, these operators satisfy the 

following condition: for any w € X^'"^ is either equal to w or is a sum of monomials which are 

strictly smaller than w with respect to the monomial order. The linear projectors of KX^"*) satisfying 
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the previous condition are called reduction operators relatively to X^'^\ The set of reduction operators 
relatively to admits a lattice structure (we will recall it in Section 13721) . This structure plays an 
essential role in our constructions. A pair {Ti,T 2 ) of reduction operators relatively to is said to 

be confluent if there exists an integer k such that we have the following equality in End 

(Tl,T2)'= = (T2,Tl)^ 

Then, our first result is: 

14.1.41 Theorem Let A be an N-homogeneous algebra admitting a side-confluent presentation 
(A I R), where X is a finite set. The reduction pairs associated with (A | R) are confluent. 

The left bound. The reduction pairs associated with a side-confluent presentation (A | R) enable 
us to define a family of representations of confluence algebras in the following way: 

: (^si,S2 I (si, 52)^"’”* = (s2, , Sj = Si, i = 1 , 2 ^ 


End 

pn,r. 




where the integer kn.m satisfies: 

/ Tp'n,m _ / pn,m 

U 1 5 -^2 / ~ \-^2 1^1 / 

For every integers n and m we will consider a specific element in : 

7 l = (1 - S2) -I- S1S2S1 -I-h (S 2 , , 

where the integer i depends on kn.m- The shape of this element will be motivated in Section l3.ll In 
Section 2^ we will use the elements (y^) to construct a family of K-linear maps 

ho : A —A (g) KA, 

hi'. A® KA —>■ A^R, 

/i2 : A(g)(R —^ A (g) Jo, 

hn'. A® A (g) for n > 3. 

The family (/in)„ is called the left bound of (A | i?). In Proposition 14.2.51 we will show that the left 
bound of (A | i?) is a contracting homotopy for the Koszul complex of the algebra presented by (A | R) 
if and only if (A | R) satisfies some identities, called the reduction relations. 

Extra-confluent presentations and reduction relations. Finally we will show that (ec) implies 
that the reduction relations hold. Then, our main result is stated as follows: 

14.3.51 Theorem Let A be an N-homogeneous algebra. If A admits an extra-confluent pre¬ 
sentation {X I R), then the left bound of (A | i?) is a contracting homotopy for the Koszul 
complex of A. 


Organisation 

In Section[5]we recall how we can construct the Koszul complex of an A-homogeneous algebra. We also 
recall the definition of an extra-confluent presentation. In Section 13. II we make explicit our construction 
in small homological degree. In Section [3^ we recall the definitions of confluence algebras and reduc¬ 
tion operators. We also recall the link between reduction operators and representations of confluence 
algebras. In Section 0] we construct the contracting homotopy in terms of confluence. As an illustration 
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of our construction we provide in Section 0 three examples: the symmetric algebra, monomial algebras 
which satisfy the overlap properties and the Yang-Mills algebra over two generators. 

Acknowledgement. The author wish to thank Roland Berger for helpful discussions. This work 
is supported by the Sorbonne-Paris-Cite IDEX grant Focal and the ANR grant ANR-13-BS02-0005-02 
CATHRE. 


2 Preliminaries 

2.1 The Koszul complex 

2.1.1. Conventions and notation. We denote by IK a field. We say vector space and algebra instead 
of K-vector space and K-algebra, respectively. We consider only associative algebras. Given a set X, 
we denote by (X) and KA the free monoid and the vector space spanned by X, respectively. For every 
integer m, we denote by the subset of (A) of words of length m. 

We write V = KA. We identify KA^"*) and the free algebra IK (A) spanned by A to R®™ and to 
the tensor algebra T (R) over R, respectively. 

Let A be an algebra. A presentation of A is a pair (A | R), where A is a set and i? is a subset IK (A) 
such that A is isomorphic to the quotient of IK (A) by I{R), where I(R) is the two-sided ideal of IK (A) 
spanned by R. The isomorphism from A to IK (A) /I{R) is denoted by 4’{x\r)- For every f G K (A), 
we denote by / the image of / through the canonical projection of IK (A) over A. 

Let N be an integer such that N > 2. An N-homogeneous presentation of A is a presentation 
(A I i?) of A such that R is included in IKA^^^. In this case, the two-sided ideal I{R) is the direct sum 
of vector spaces I{R)m defined by I{R)m = 0 if m < A, and 

m—N 

I{R)^ = R®* (g) R 0 if m > A, 

i=0 

where R denotes the subspace of R®^ spanned by R. An N-homogeneous algebra is a graded algebra 
^ ” 0mGN which admits an A-homogeiieous presentation (A | R) such that for every integer m, 
'4>{x\r) induces a K-linear isomorphism from A„i to R®'"/J(R)m: 

A = Am 

T/0iV ■^0A/'+l 

~ K © R © • • • © R®^-i © -© ... 

R R 0R + R0R 

We denote by e : A —IK the projection which maps 1a to Ik and Am to 0 for every m > 1. 


2.1.2. The construction of the Koszul complex. Let A be an A-homogeneous algebra and let 
(A I R) be an A-homogeneous presentation of A. We write R = KA. We consider the family of vector 
spaces {Jn)n defined by Jq = K, = V, = R and for every integer n > 3 

lN{n)-N 

= Pi r®*0R0r®'jv(")-^-\ 

i=0 

where the function 1^ : N —s- N is defined by 


Ixin) 


kN, if n = 2k, 
kN +1, if n = 2fc + 1. 
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When there is no ambiguity, we write Jn instead of . 

Let n be an integer. For every w e let wi G and W2 G such 

that w = wiW2- Let us consider the A-linear map 

Fn+I : A <s> ^ ^ ^ Y&N{n)_ 

1 a ® w '->■ wT ($W 2 

Recall from [BerOll Section 3] that the Koszul complex of A is the complex {K, , d) 

A®Jn-^ A® J „_1 ^- 

where dn is the restriction of Fn to A iS) Jn- In particular, the map di is defined by di (1a ® x) = x 
for every x € X. 

2.1.3. Remark. The two following remarks show that the Koszul complex is well-defined: 

1. Let n be an integer. The vector space Jn+i is included in (g, Thus, the vector 

space Fn+i {A (g) Jn+i) is included in A® Jn- 

2. Let n be an integer such that n > 1. The vector space J„+i is included in R ® Jn-i- Thus, the 

restriction of to Gl 0 J„+i vanishes. 

2.1.4. Example. We consider the example from [KVdBlSl Section 6.3]. Let A be the Yang-Mills 
algebra over 2 generators: this algebra is the 3-homogeneous algebra presented by 

{xi,X2 I X2X1X1 — 2 xiX 2 Xi F XiXiX2^ X2X2X1 — 2X2X1X2 + X1X2X2) - 

The map 82 : A (g i? —> A (g R is defined by 

82 ( 1 a ® 0:22:13:1 — 2x12:22:1 -I- X1X1X2) = X2X1 (g Xi — 2 xiX 2 <g 2i -I- XiXi (g X2, and 
82 ( 1 a ® X2X2X1 — 2X2X1X2 -I- X1X2X2) = X2X2 ® Xi — 2X2X1 ®X2+ X1X2 ® X2- 

The vector space J 3 = (R (g i?) fl (i? (g R) is the one-dimensional vector space spanned by 

V = X2(X2X1X1 — 2xiX2Xi -|- X 1 X 1 X 2 ) + Xi(x2X2Xi — 2x2XiX2 -|- X 1 X 2 X 2 ) 

= (X2X2X1 — 2X2X1X2 -I- XiX 2 X 2 )xi -I- (X2X1X1 — 2 XiX 2 Xi -|- XiXiX 2 )x 2 . 

The map 8 z : A® J^ —Gl (g i? is dehned by 

83, ( 1 a ®v) = X2® (X2X1X1 — 2 xiX 2 Xi -I- X1X1X2) -I- ^ (g (X2X2X1 — 2X2X1X2 -I- X1X2X2) . 

2.2 Side-confluent presentations 

Through this section we fix an Whomogeneous algebra A and an TV-homogeneous presentation {X \ R) 
of A. We assume that X is a totally ordered set. We write R = KX. 

2.2.1. Reductions. For every integer m, the set X^"^) is totally ordered for the lexicographic order 
induced by the order over X. For every / G R®"*\{0}, we denote by Im (/) the greatest element of X^”^) 
occurring in the decomposition of /. We denote by lc(/) the coefficient of lm(/) in the decomposition 
of /. Let 
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Then, {X \ R') is an A^-homogeneous presentation of A. Thus, we can assume that Ic (/) is equal to 1 
for every f € R. 

For every wi,W 2 G {X) and every f G R, let be the K-linear endomorphism of T [V) defined 

on the basis {X) in the following way: 


wi (Im (/) - /) W 2 , if w = wilm (/) W 2 , 
w, otherwise. 


^W-ifw2 {^) — 

Taking the terminology of |Ber78| . the morphisms are called the reductions of {X \ R). 


2.2.2. Normal forms. An element / G T (V) is said to be a normal form for {X \ R) if r(/) = / for 
every reduction r of {X \ R). Given an element / of T (1^), a normal form of f is a, normal form g such 
that there exist reductions ri, • • • ,rn satisfying g = ri ■ ■ ■ rn{f)- In this case, we have f = g. 

The presentation {X \ R) is said to be reduced if, for every / e A, Im (/) — / is a normal form for 
{X I R) and lm(/) is a normal form for (A | i? \ {/}). From this moment, all the presentations are 
assumed to be reduced. 

2.2.3. Critical branching. A critica/feranc/im;/o/(A | i?) is a 5-tuple (wi, ?W 2 , ^ 3 ,/, g) where/, g G R 
and wi,W 2 , W 3 are non empty words such that: 

W 1 W 2 = Im (/), and 
W 2 W 3 = Im (g). 

The word W 1 W 2 W 3 is the source of this critical branching. 

2.2.4. The operator of a presentation. Let S be the endomorphism of defined on the basis 
AW in the following way: 


S{w) = 


Im (/) — /, if there exists f G R such that w = Im (/). 
w, otherwise. 


The operator S is the operator of {X \ R). The presentation (A | R) is reduced. Thus, S is well-defined 

and is a projector. The kernel of S is equal to R. If ic G X^^'> is a normal form, then S{w) is equal to 

w. If w is not a normal form, then S{w) is strictly smaller than w. 

2.2.5. Definition. The presentation (A | R) is said to be side-confluent if for every integer m such 
that 1 < TO < A — 1 , there exists an integer k such that: 

(Idy®m ® S Idy®m ) = i^S ® Idyigm , Idy®m 0 5*) , 

where (t, s)^ denotes the product • • • sts with k factors. 

The Diamond Lemma ( [Ber781 Theorem 1.2]) implies the following: 

2.2.6. Proposition. Let A be an N-homogeneous algebra. Assume that A admits a side-confluent 
presentation (A | R). Then, the following hold: 

1. Every element of T (V) admits a unique normal form for (A | R). 

2. The set {ui, w G (A) is a normal form} is a basis of A. 

3. An element of T (V) belongs to I{R) if and only if its normal form is equal to 0. 
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Proof. Let S be the operator of (X | i?). Let {wi,W 2 ,W 3 , f, g) be a critical branching of {X \ R). 
Let m be the length of ru = W 1 W 2 W 3 . The presentation {X \ R) being homogeneous, we have 
TV + 1 < TO < 2N — 1. Thus, there exists an integer k such that: 

(IdySm-iV 0 S', 5" (8) Idy®m-iv)^ {w) = (S 0 Idy®m-Ar , Idy®m-iV 0 S)^ {w). 

Thus, there exist two sequences of reductions ri, • • • , r„ and r[, - ■ ■ ,r[ such that ri • • • r„ ((Im (/) — /) W 3 ) 
is equal tor'i - ■ ■ r'l (wi (Im (g) — g)). We deduce from [Ber781 Theorem 1.2] that every element / G T {V) 
admits a unique normal form for {X \ R) and that {wJ, w G {X) is a normal form} is a basis of A. Thus, 
the two first points hold. 

Let us show the third point. Let / be an element of T {V) and let f be its unique normal form. We 
write: 

/ = 

iei 

where wi G {X) are normal forms. Then, / is equal to From the second point, / is equal to 

0 if and only if Xi is equal to 0 for every i G I. 

□ 


2.2.7. Lemma. Assume that the presentation {X \ R) is side-confluent. Let S be the operator of 
{X I R). For every integer m such that TV + 1 < to < 2N — 1, there exists an integer k such that: 

(Idy 0Tn — Idy®m —JV 0 S, Idy®m — S 0 Idy®m —A'' ) 

= (Idy®m — S 0 Idy®m-iV , Idy®m — Idy®m-iV 0 S)^ . 

Moreover, for every w G such that Idy®m-N 0 S{w) and S 0 Idy®m-N(r(;) are different from w, 

we have: 


Im 


Idy®m-Ar ) 0 S, Idy®Tn — S 0 Idy®m- n)^ = W. 


Proof. We write Si = Idy®m-Ar 0 S and S 2 = S 0 Idy®m-Ar. 

The presentation {X \ R) is side-confluent. Thus, there exists A: G N such that (S 2 ,Si)^ is equal to 
(Si, 82 )^■ The morphisms Si and S 2 being projectors we show by induction that for every integer j we 
have: 

j-i 


(Idy®™ - Si, Idy®™ - S 2 )^' = Idy®™ +^(- 1 )* ((Sl,S 2 )* + (S2,Sl)*j + (- 1 )^ (Sl,S 2 )^ , 

J-l 

(Idy®™ - S2,Idy®™ - Sl)^' = Idy®™ +^(-l)“ ((Sl,S 2 )* + (S2,Sl)*) + (- 1 )^ (S2,Sl)^ . 

i=l 

In particular we have: 

(Idy®m — S2,Idy®m — Si) = (Idy®™ — Sl,Idy®m — S2) . 

Moreover, if w G is such that Si{w) and S 2 {w) are different from w, then Si(w) and S 2 {w) 

are strictly smaller than w. We deduce from the relation 

k—1 

(Idy®™ - Si, Idy®™ - S2)" {W)=W + ((Si, S2)* + (S2, Si)*) (W) + (-I)'^ (Si, S2)" {W), 

((Idy®™ — Si, Idy®™ — 


thatIm 


82^ 


is equal to w. 


□ 




2.2.8. Example. We consider the presentation from Example 12.1.41 of the Yang-Mills algebra over 
two generators with the order xi < X 2 - The operator S G End of this presentation is defined on 

the basis by 

{ 2 a;ia;2a:i — xia;ia;2, if w = X 2 X 1 X 1 , 

2 X 2 X 1 X 2 — X 1 X 2 X 2 , if w = X 2 X 2 X 1 , 
w, otherwise. 

This presentation admits exactly one critical branching: 

(X2, X2X1, Xi, X2X1X1 — 2 xiX2Xi -I- X1X1X2, X2X2X1 — 2 X 2 X 1 X 2 -I- X1X2X2) . 

We have: 

{S 0 Idy, Idy (g) S)'^ (X2X2X1X1) = (Idy ^ S,S ^ Idy)^ (X2X2X1X1) 

= X2X1X2X1 — 2 xiX 2 XiX 2 -I- X1X1X2X2. 


Moreover, for every w G which is different from X2X2X1X1, we check that (S 0 Idy, Idy 0 S)'^ (w) 
is equal to (Idy 0 S,S 0 Idy)^ (w). Thus, we have: 

{S 0 Idy, Idy (g) sf = (Idy 0 S,S 0 Idy)^ . 

Eor every w G we check that {S 0 Idy 02 , Idy 02 0 S)'^ (w) and (Idy 02 0 S,S 0 Idy 02 )^ (w) are 
equal. Thus, we have: 

{S 0 Idy 02 , Idy 02 0 S)"^ = (Idy 02 0 S, S 0 Idy 02 )^ . 

We conclude that the presentation from Example 12.1.41 with the order xi < X 2 is side-confluent. 

2.3 Extra-confluent presentations 

2.3.1. The extra-condition. Let A be an X-homogeneous algebra. Assume that A admits a side- 
confluent presentation (X | R) where X is a totally ordered finite set. Recall from [BerOll Section 3] 
that the Koszul complex of A is acyclic if and only if the extra-condition holds. The extra-condition is 
stated as follows: 

(lKX(”) 0Tpj0{R0 KX(”)) C KX("-i) 0 R 0 KX, for every 2 < n < X - 1. 

2.3.2. Definition. Let A be an X-homogeneous algebra. A side-presentation (X | R) such that X is 
finite and the extra-condition holds is said to be extra-confluent. 

2.3.3. Remark. If X = 2, the extra-condition is an empty condition. Thus, in this case, the notions 
of extra-confluent presentation and side-confluent presentation coincide. 

An extra-confluent presentation has the following interpretation in terms of critical branching: 

2.3.4. Proposition. Let A be an N-homogeneous algebra. Assume that A admits an extra-confluent 
presentation (X | R). Let w = Xi • • • Xm be the source of a critical branching of (X | R). The word 
Xm-N • • ■ Xm-i *5 not a normal form for (X | R). 

Proof. The presentation (X | R) is X-homogeneous. In particular, we have X -|- 1 < m < 2X — 1. If 
m = X -|- I, there is nothing to prove. Thus, we assume that m is greater than X -|- 2. 
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Let S be the operator of {X \ R). We write 
Si = S ^ Id^m-AT and S 2 = Id^m-w ® S. 

The presentation {X \ R) is side-confluent. Thus, from Lemma [2 .2. 71 there exists an integer k such that 

(Idy®™ - 52,Idy®™ - Sl)'^ = {Idy^m - Syldy^rn - S 2 )'' ■ 

We denote by A this common morphism. By hypothesis, S'i(w) and 82 ( 10 ) are different from w. From 
Lemma [2.2.71 Im (A(w)) is equal to w. 

The image of A is included in im (Idjjjf(m) — S'!) fl im (Idjjx(m) ~ S 2 ) that is, ker(S'i) fl ker( 5 ' 2 ). 
The latter is equal to i? 0 0 0 R. The presentation {X \ R) satisfies the extra¬ 
condition. Thus, the image of A is included in ( 8 > i? ( 8 ) KAT. In particular, there exist 

wi, ■■ ■ ,wi G fir " ,fi & R, xir ■ ■ ,xi & X and Ai, • • • A/ G K which satisfy 

i 

A(w) = ^ \wifiX^. 

i=l 

Thus, Im (A(w)) = ui is equal to rcilm (fi) Xi for some 1 < f < /. We conclude that Xn-N ■ ■ ■ Xm-i is 
equal to lm(/i). In particular, it is not a normal form. □ 

2.3.5. Remark. Let A be the algebra presented by {x < y \ xyx). This presentation is side-confluent. 
There is only one critical branching: (xy,x,yx,xyx,xyx). The source xyxyx of this critical has length 
5. We deduce from Proposition 12.3.41 that the extra-condition does not hold. 

Let us check that the Koszul complex of A is not acyclic: the vector space J 3 is reduced to {0} and 
the map 82 A® R —> A (8 P is defined by 82 (I .4 <8 xyx) ='xy ® x. In particular, xy (8 xyx belongs 

to the kernel of 82 - Thus, we have a strict inclusion im( 93 ) C ker( 92 )- 

2.3.6. Example. We consider the presentation from Example 12.2.81 of the Yang-Mills algebra over 
two generators. The vector space (8 i? n i? (8 is reduced to {0}. Then, the extra-condition 
holds. We conclude that the presentation from Example 12.2.81 is extra-confluent. 

3 Confluence algebras and reduction operators 

3.1 The contracting homotopy in small degree 

Through this section we fix an Whomogeneous algebra A. We assume that A admits an extra-confluent 
presentation {X \ R). This presentation is also fixed. We write V = KY. 

The aim of this section is to make explicit our contracting homotopy in small homological degree. 
The formal construction will be done in Section SI 
We have to construct a family of K-linear maps 

h-i : K —>• A, and hn A® Jn —A (8 Jn+i, for 0 < n < 2 , 

satisfying the following relations: 

8 iho + h-is = Id^ and 8 „+ihn + hn-i 8 n = Id^^j^, for 0 < n < 2 . 

By assumption, the set X is finite. However, we will see that for the constructions of /i_i, ho and hi 
this hypothesis is not necessary. 

From Proposition 12.2.61 every element / of T (V) admits a unique normal form for (Y | i?). This 
normal form is denoted by /. 
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For every w G (X), we define [w] G A^V as follows: 


[w] 


0 , if w is the empty word, 

w' ® X, where w' G (X) and x G X are such that w = w'x. 


The map [ ] : {X) —A ( 8 > "F is extended into a K-linear map from T (F) to A® V. Let w € (X) be a 

non empty word. For every a G A, the action of a on [w] is given by a.[r(;] = [fw], where / G T (F) is 
such that a = f. 

In small degree, the Koszul complex of A is 


yl(g)(F(8)i?ni?(g)F) 


-%-A®R^A(g>V-^A 


0 , 


where di is defined by 9i (1^ ( 8 ) ?;) = v for every v G V, 82 is defined by 92 (1a <81 /) = [/] for every 
f G R and 83 is defined hy 83 {1a ^ g) = ^ f where ^ u/ is a decomposition ol g G V RCi R^V 

in F 8 ) !?■ By definition of 83 , 83 (1a < 8 > g) does not depend on the decomposition of 5 : in F (81 !?■ 


3.1.1. The constructions of h_i and /iq. The maps h-i : K — > A and Hq : A —> A ^ V are 
defined by 


h-i (Ik) = 1 a and ho{a) 


/ 


, where f GT (F) is such that f = a. 


We have /iq ( 1 a) = 0 and /i_ie ( 1 a) = 1 a- If « belongs to Am for m > 1, we have e (a) = 0 and 
8 ihQ (a) = f. It follows that 9i/io + h-is is equal to Ma- 


3.1.2. The construction of hi. Recall from Proposition 12.2.61 that the algebra A admits as a basis 
the set {W, w G {X) is a normal form}. Thus, in order to define hi : A^V —T 0 i?, it is sufficient 

to define hi {w ® x) for every normal form w G (X) and every x G X. Moreover, hi has to satisfy the 
relation 

92/11 {w ® x) = w 0 X — ho (wx) , ( 1 ) 

for every normal form w G (X) and every x G X. 

We define hi {w 0 x) by Noetherian induction on wx. Assume that wx is a normal form. Then, let 
hi {w ^ x) = 0. We have: 

ho {wx) = [ira:] 

= [wa;] 

= uJ 0 a:. 

Thus, Relation [T] holds. Assume that wx is not a normal form and that hi (ic' 0 x') is defined and 
satisfies (Ai) for every normal form w' G {X) and every x' G X such that w'x' < wx. The word wx 
can be written as a product W 1 W 2 where W 2 G X^^'^ is not a normal form. The presentation {X \ R) is 
reduced. Thus, there exists a unique f G R such that f = W 2 — W 2 - Let 

hi (w 0 a;) = wq 0 / + /ii ([wiwq]) • 

We have: 

92/11 (uJ 0 a;) = [wif] + 92/11 ([wiuq]) 

= [W1W2] — [wiSq] + 92/11 ([wiuq]). 

By induction hypothesis, 92/11 ([wiSq]) is equal to [wiuq] — [uq^]. Hence, we have: 

92/11 (W 0 a;) = [W1W2] — [uq^] 

= w®x— [wx] 

= w®x — ho {wx). 

Thus, Relation [T] holds. 
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3.1.3. Remark. We consider the K-linear morphisms 




Fl-.A®V — 5 - ^ (g) W1W2 0 X I - > Wi (g) W2X. 

The inductive definition of hi implies that hi (W (g) x) is equal to 


(J^i - F^) (w g) a;) + (Fi - ^2^) (^^^2^ {w ® x)) + {Fi - F^) (^{F^F^)'^ (w ig) a;)) H- 


where (i^i - F^) ({FIF^Y'' ' (ac 0 a;) j is vanishes for k sufficiently large. 


In order to define h2 we need the following: 

3.1.4. Lemma. Let A be an N-homogeneous algebra. Assume that A admits an extra-confluent pre¬ 
sentation {X I R). Let wi € (X), W2 S and Xi.,X2 G X such that: 

1 . acia:i and X1W2 are normal forms for {X \ R). 

2. W2X2 is not a normal form for (X \ R). 

The word W1X1W2 is a normal form for (X \ R). 

Proof. Assume that W1X1W2 is not a normal form. By hypothesis, acia;! and X1W2 are normal forms. 
Thus, there exist a right divisor u of wi and a left divisor v of W2 such that uxiv has length N and is 
not a normal form. In particular, UX1W2X2 is the source of a critical branching. From Proposition 12.3.41 
the word X 1 W 2 is not normal, which is a contradiction. Thus, Lemma 13.1.41 holds. □ 

3.1.5. The construction of h2. Recall from Proposition 12.2.61 that the algebra A admits as a basis 
the set {w, w G (X) is a normal form}. Thus, in order to define /12 : A 0 i? — > A 0 J3 it is sufficient 

to define hi {w 0 /) for every normal form w G (X) and every f G R. Moreover, h2 has to satisfy the 


relation 


^3^2 (w 0 /) = w 0 / - hid2 (w 0 /) , 


( 2 ) 


for every normal form w G {X) and every f G R. 

We write w = wiXi, f = w' — w' and w' = W 2 X 2 - We define /12 iw 0 /) by Noetherian induction on 
xiW 2 . Assume that X 1 W 2 is a normal form. Let h 2 {w ® f) = 0. We have: 


hid 2 {w® f) = hi {[wf]) 



From Lemma 13.1.41 ww 2 is a normal form. Thus, by construction of hi, we have: 


hi (ww 2 ® x') = w 



We conclude that hid 2 {w 0 /) is equal to w ® f. Hence, Relation [5] holds. 
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Assume that /12 {u 0 g) is defined and that {E 2 ) holds for every normal form u G {X) and g G R 
such that yv < X 1 W 2 , where y G X and v G are such that u = u'y and Im [g) = vz for u' G (X) 

and z G X. We consider the two morphisms 

Si =S(g) Idv and S 2 = Uy ® S. 

The presentation {X \ R) is side-confluent. Thus, from Lemma [2.2.71 there exists an integer k such 
that: 


(Idy®w+i — 5'2,Idy®iv+i — Si)^ = (Idy®^^.! — S'i,Idv'»N+i — 82 )^ ■ 

We denote by A this common morphism. The image of A is included in ker (S'!) fl ker (S' 2 ). The latter 
is equal to (i? ( 8 ) F) n (F (8 i?). Recall that we have: 

k-l 


(IdysiV+i — S'2jIdy»N‘+i — Si) 


Idy ®^+1 + ^(-1)* [{Si, 82 )^ + {S 2 , 5l)*) + (-1)'= (52, 5l)'= . 


2 = 1 


Thus, we have: 


k-l 

A = (Idy®^+l - 52) + (Idy ®^+1 - 52) ^(- 1 )* 5 * ( 5 l, 52) , 

2=1 

where gi (Si^ S 2 ) denotes the product S 1 S 2 S 1 ■ • ■ with i factors. In particular, there exist /i, • • • ^ fi G 
xi, • • • , X/ G X and Ai, • • • , A/ G IK such that XiWi < X 1 W 2 where Im (fi) = Wiyi and 

i 

A {xw') =xf + '^ \iXifi. 

i=l 

Then, let 


i 

/i 2 (W <8 /) = uq 0 A {xw') - ^ Xih 2 {wixt 0 /*). 

i=l 

We will show in Section 0] that Relation [5] holds. 

3.1.6. Remark. We consider the K-linear maps 

F2 : A 0 ^ jij^ 0 I—^ 0 XW 2 , 

F^-. A® ^ A 0 W[®xw2^W[x® W2, 

: A 0 —>■ A 0 0 W2 I—>■ WT 0 xw2 — A {XW 2 ) ■ 

The inductive definition of /12 implies that ^2 {w 0 /) is equal to 

(F 2 - Fi) (zc 0 /) + (F 2 - Fi) {FiFi {w 0 /)) + {F 2 - Fi) [{FiFi)^ 0 /))+•.• , 

where {F 2 - F|) [{F^F^)^’' {w 0 /)^ is vanishes for k sufficiently large. 

3.1.7. Example. The construction of our contracting homotopy for the Koszul complex of the Yang- 
Mills algebra over two generators is done in Section 15.31 
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3.2 Reduction operators and confluence algebras 

We fix a finite set F, totally ordered by a relation <. For every v € KF \ {0}, we denote by lm(r!) the 
greatest element of Y occurring in the decomposition of v. We extend the order < to a partial order 
on KF in the following way: we have n < ui if either z; = 0 or if lm(r)) < lm(i/;). 

In this section we recall some results from [Ber98] about reductions operators and confluence alge¬ 
bras. 

3.2.1. Reduction operators. A linear projector T of KF is called a reduction operator relatively to 
Y if for every y gY, we have either T{y) = y or T{y) < y. We denote by Red (F) the set of reduction 
operators relatively to F. 

3.2.2. Lattice structure. The set Red (F) admits a lattice structure. To define the order, recall 
from [Ber981 Lemma 2.2] that if 17, T G Red (F) are such that ker (U) is included in ker (T), then im (T) 
is included in im (U). Thus, the relation defined by T ^ 17 if ker(17) C ker(T) is an order relation on 
Red (F). 

We denote by .if(IKF) the lattice of sub vector spaces of KF: the order is the inclusion, the lower 
bound is the intersection and the upper bound is the sum. To define the upper bound and the lower 
bound on Red (F), recall from [Ber981 Theorem 2.3] that the map 

Oy: Red(F) ^ ^(KY), 

T I—^ ker(T) 

is a bijection. The lower bound Ti A T 2 and the upper bound Ti V T 2 of two elements Ti and T 2 of 
Red (F) are defined in the following way: 

r Ti A Ta = 0Y^ (ker(Ti) + ker(T 2 )), 

I Ti V Ta = 0Y^ (ker(Ti) n ker(r 2 )). 

3.2.3. Remark. The lattice Red (F) admits Wky as maximum and Okv as minimum. 

3.2.4. Confluent pairs of reduction operators. A pair P = {Ti,T 2 ) of reduction operators rela¬ 
tively to F is said to be confluent if there exists an integer k such that: 

(ri,T2)'= = (r2,Ti)\ 

We will see in Section 13751 the link between this notion and the side-confluent presentations. 

3.2.5. Confluence algebras. Let k be an integer. The confluence algebra of degree k is the algebra 
presented by 

<^Sl, S2 I = Si, (si, S2)^ = (S2, Si)'' , 1 = 1 , 2 ^. 

This algebra is denoted by M;- Let us consider the following elements of sYk'. 

O' = (si,S2)'' = (S2,si)'' , 

7 1 = (1 - S2)^ (S2,si)* , 

iGl 

72 = (1 - Si)^ (si,S2)* , 

iGl 

A = 1 - (cr -I- 7i -I- 72) , 
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where I is the set of odd integers between 1 and k — 1. We easily check that we have the following 
relations: 


JiSi = 7i, for 1 = 1,2, 

(3a) 

Si"fi = Si — a, for z = 1,2. 

(3b) 


3.2.6. P-representations of confluence algebras. Let P = (Ti, T 2 ) be a confluent pair of reduction 
operators relatively to Y. Let k be an integer such that (Ti, T 2 )^ = {T 2 , Ti)^. We consider the morphism 
of algebras 

: sYk —> End (KE). 

Si I—S> Ti 

The morphism is called the P-representation of sYk- Recall from [Ber98| that: 

pP{a)=T^^T 2 , (4a) 

(^■P(i-A) = Ti vr 2 . (4b) 

3.2.7. The left bound and the right bound. Let P = (Ti,T 2 ) be a confluent pair of reduction 
operators relatively to Y. By definition of A and from 13.2^ we have: 

Ti V r 2 = Ti A r 2 + ifP ( 71 ) + pP ( 72 ). (5) 

The inorphisms ( 71 ) and ( 72 ) are called the left bound of P and the right bound of P, respectively. 

We end this section with the following: 

3.2.8. Lemma. Let P = (Ti,T 2 ) be a confluent pair of reduction operators relatively to Y. Let W be 
a sub vector space o/KT. IfW is included in ker(Ti) for i = 1 or 2, we have: 

(.li)\w =Tl\/ T 2 \w 

Proof. By definition, a and 7 ^ factorize on the right by Si. Hence, the restrictions of p^ (a) and p^ ( 7 ^) 
to W vanish. Thus, Lemma [3.2.81 is a consequence of Relation [51 □ 

3.3 Reduction operators and side-confluent presentations 

Let A be an Whomogeneous algebra. We suppose that A admits a side-confluent presentation {X \ R) 
where X is a totally ordered finite set. For every integer m, the set is finite and totally ordered 

for the lexicographic order induced by the order over X. We write V = KX. 

3.3.1. Normal forms and the Koszul complex. In Lemma [3.3.31 we will link together the Koszul 
complex of A and the reduction operators. In this way, recall from ProDOsition l2.2.Bl that every element 
/ £ T {V) admits a unique normal form for {X \ R), denoted by /. Let 

T(I/) ^T(l/), 

Recall from Proposition 12.2.61 that for every / £ T (R), we have / £ I{R) if and only if / = 0. Hence, 
(f induces a K-linear isomorphism (f from A to im (</>). In particular, for every integer n, the morphism 
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4>n = i’ ® Idy»ijv('i) is a K-linear isomorphism from A® Jn to im {(j)) ( 8 > J„. Thus, the Koszul complex 
{K, ,d) oi A is isomorphic to the complex of vector spaces (X', d') 


at. 


at 


im (</>) ® Jn im ((/)) 0 J„_i 


at 


I {(/)) ® im (</>) K 


where 9^ is equal to (j)n-i odnO 


3.3.2. Definition. The complex {Kl,d') is the normalised Koszul complex of A. 

3.3.3. Lemma. 

1. For every integer m, the restriction of 4> to is a reduction operator relatively to and 

its kernel is equal to I{R)m- 

2. Let n be an integer such that n > 1. The morphism d'^ is the restriction to im((/)) 0 Jn of the 

morphism (pn : 1^®™ —5- T (V) defined by 

V5n|V®m = ® My 0i (ra - 1) . 

Proof. Let us show the first point. The presentation {X \ R) is iV-homogeneous. Thus, for every 
w £ X^’^\ f’i.w) belongs to In particular, the restriction of (j) to 1 /®"* is an endomorphism of 

y®m. If ru is a normal form, then 4>(w) is equal to w. In particular, (/)|y»m is a projector. 

If w is not a normal form, then (/)(w) = {u is strictly smaller than w. Thus, 0|y»m is a reduction operator 
relatively to X^'^\ Moreover, / is equal to 0 if and only if / belongs to I{R). Thus, the kernel of (/)|y®m 
is equal to I{R)m- 

Let us show the second point. Recall from 12.1.21 that the differential 3^ : A ® Jn — > Jn-i 

of the Koszul complex of A is the restriction to A® Jn of the A-linear map defined by: 

A (g) —). A (g) 


1 a < 8 > W I-^ UJl (g W2 

where wi £ ^ gj.g g^gj^ ^ Thus, the map d'n is the re¬ 

striction of the morphism which maps a word w of length m > lN{n) to wiW 2 , where wi £ 
and W 2 £ are such that w = wiW 2 - The latter is equal to (/>|y®m-ijv(n-i) (g) Idy®ijv(n-i). □ 

3.3.4. Lattice properties. Let S £ End (V®^) be the operator of {X \ R): 

{ Im (/) — /, if there exists f £ R such that li; = Im (/), 
w, otherwise. 

The properties of S described in 12.2.41 imply that S is equal to (R) ■ For every integers m and i 

such that m> N and 0 < i < m — N, we consider the following reduction operator relatively to 

S'!™) = Idy»i g 5 g Idv^m-N-i. 

The kernel of is equal to K®* g^R g V®^-^-\ 

The presentation {X \ R) is side-confluent. Hence, the pair is confluent for every 

integers i and j such that 0 < i , j < N — 1. We deduce from [BerOll Section 3] and [Ber981 
Theorem 2.12] that for every integer m such that m > N, the sub-lattice of Red spanned by 

, • ■ ■ ) confluent (that is, the elements of this lattice are pairwise confluent) and distributive 

(that is, for every S, T, U belonging to this lattice, we have {S AT) V U = (S' V t/) A (T V [/)). 
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4 The left bound of a side-confluent presentation 

Through this section we fix an A^-homogeneous algebra A. We assume that A admits an iV-homogeiieous 
presentation {X \ R) where X is a totally ordered finite set. This presentation is also fixed. We write 
V = KX. We consider the notations of l3.3.4l 


4.1 Reduction pairs associated with a presentation 

For every integers n and m such that m > 1^(71), we consider the following reduction operators relatively 
to 

{ Idv®m, if m < iNin + 1 ), 

0 J„+i) , otherwise. 

We denote by Pn,m the pair (F"’™, 

4.1.1. Definition. The pair Pn,m is the reduction pair of bi-degree (n,m) associated with {X \ R). 

4.1.2. Lemma. Let n and m be two integers such that n > 1 and lN{n) < m < InIti + 1). Then, 
m — lpf{n — 1) is smaller than N — 1 and ig equal to ld^ 0 m. 

Proof. First, we show that m — 1^(71 — \) is smaller than — 1. Assume that m is a multiple of N: 
m = kN. In this case, the hypothesis lN{n) < m < iNin + 1 ) implies that n is equal to 2 k. Thus, 
— is equal to (fc — 1)A^+ 1 . That implies that 7 n — lpf{n—l) is equal to A^ — 1. Assume that m is 
not a multiple of A^: m = kN-\-r with 1 < r < A^—1. In this case, the hypothesis lAr(n) <m< lAr(n+l) 
implies that n is equal to 2fc + 1 . Thus, m — lN{n — 1) = m — kN is smaller than A^ — 1. 

Let us show that jg equal to Idy®m. The first part of the lemma implies that I{R)jn-iN{n-i) 

is equal to {0}. Thus, the kernel of jg equal to {0}, that is, ig equal to Idy®m. □ 


4.1.3. Lemma. 

1. Let n and let m be two integers such that m > lN{n -\-2). We have: 


A ■ ■ ■ A 

i U m—lN{n-\-2) 


^(m) 


2. Let n and m be two integers such that n > 1 and m > Inin + 1). We have: 


pn.m ^ g 


(m) 


V • ■ • V Fi 


-N- 
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Proof. By definition of A, we have: 


ker A---A 

\ U m — lf\f{n-\-2) 


m—lN (n+2) 


^m — N—i 


)= i: ker(sA 

i^O 

m—Ziv (■^+2) 

^ y®* (g) E (g) V®" 

i^O 

ttl—In (^+2) 

(g) S 0 Y®rn-lN{n)-N-i 

i^O 

m—Ziv(n)—AT 

y®* (g ^ g) y'®m-^iv(n)-iV-i 

i =0 


I Y®lN(n) 

^ Y&N{n) 


By definition of V, we have: 

m—N 

k" V ■ - V si”>„) = n ter (s<"») 


2—N—i 


i—m—lN {^+1) 
m—N 

= Pi F®*(g);Rg)F®’"- 

i—m—lN (^+ 1 ) 

( ^N 1 ) —N 

n F®* (g) i? ( 

i^O 

= ® j„+i. 


N{n+l) — N—i 


The map being a bijection, the two relations hold. □ 

4.1.4. Theorem. Let A be an N-homogeneous algebra admitting a side-confluent presentation {X \ R), 
where X is a finite set. The reduction pairs associated with {X \ R) are confluent. 

Proof Let n and m be two integers such that lN{n) < m. We have to show that the reduction pair of 
bi-degree {n,m) associated with {X \ R) is confluent. 

Step 1. Assume that n = 0. We have Pq.o = (IdiKjIdK). Thus, the pair Pq q is confluent. Let m 
be an integer such that m > 1. The kernel of is equal to 0 Jj^ = y®™. Thus, is 

equal to Oy®m. In particular, the operators F°’"* and F®’™ commute, that is, they satisfy the relation 

_ ^pO,Tn^pO,m\^ ^ Hence, the pair Po,m is confluent for every integer m. 

Step 2. Assume that n ^ 1 and Ini^n'j ^ m l^in -t- 1 ). The pair Pn.m ^s equal to (F^ ’ ,ld^ 0 m). 
Thus, the operators y"’"* and F^’"* commute. We conclude that the pairs Pn,m such that n > 1 and 
ln{n) < m < In^u -\- 1 ) are confluent. 

Step 3. Assume that n > 1 and ^Ar(n - 1 - 1) < m < iN^n -\- 2). From Lemma [4. 1.21 the morphism y”’™ 
is equal to Idy®m. In particular, the operators F"’"* and commute. Thus, the pairs Pn,m such 

that n > 1 and l]\[{n -|- 1 ) < m < l^in -\- 2 ) are confluent. 
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step 4. Assume that n > 1 and m > /Ar(n + 2). Lemma [4.l.dl implies that pn,m 

the lattice generated by iox Q < i < m — N. From [333] that the latter is confluent. Hence, the 

pairs Pn,m such that n > 1 and m > lf^(n + 2) are confluent. □ 

4.2 Construction 

Through this section, we assume that the presentation {X | i?) of A is side-confluent. From Proposi¬ 
tion [3331 every element / of T (P) admits a unique normal for {X \ R). This normal form is denoted 
by /• We denote by (j) the endomorphism of T (V) which maps an element to its unique normal form. 
We consider the notations of Section I3T] 

4.2.1. Lemma. For every integers n and m such that m > the operator is equal to 

®Idy®i;v(n). 

Proof. From Point [T] of Lemma [3331 the operator 0|y®m-i;v(n) ( 8 ) Idy®i;v(n) is a reduction operator 
relatively to and its kernel is equal to I{R).fn-i„{n) ® The map 9x(m) being a bijection, 

Lemma 14.2.11 holds. □ 

4.2.2. Lemma. Let n be an integer. Let h'^ : ®rn>iN(n) P®*” — > T (P) be the K-linear map defined 
by 

K\V'»rn ( 71 ), 

where is the left bound of Pn,m- The image of h'^ is included in im ( 0 ) 0 Jn+i- 

Proof. Let m be an integer such that m > Ixin). By definition of the left bound, there exists an 
endomorphism H of P®'" such that 

( 71 ) = (Idy«™ - F-'^H. 

The image of F"’"* = (/)|y®m-ijv(n) ( 8 ) is equal to the vector space spanned by the elements 

with shape W 1 W 2 where wi e ig a normal form and W 2 G 

Let 


We have = Idy®m-i;v(n+i) ( 8 > G. The latter implies that 

(Idy0Tn F 2 ’ ) = Idy0m —/;^(n + l) ® (Idy 0 /jy (n + 1) fr) . 

We conclude that the image of ( 7 ^) is included in the vector space spanned by elements with 

shape wf where w G jg a normal form and / G Jn+i. This vector space is equal to 

im ^(/>|y®m-Z;v(n + l)^ 0 1—1 

4.2.3. Definition. For every integer n, let 

hn — f^n+1 ^ ^ ^ ^ ^ A (S) dn-|-l, 

where fin is the K-linear isomorphism between A® Jn and im (</>) ® J„ defined in 13.3.11 The family 
{hn)n is the left bound of {X \ R). 
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4.2.4. Reduction relations. Let n and m be two integers such that m > /Ar(n). Then, we denote 
by = im j (g) Jn- In particular, we have: 

ini(</))®J„= 0 

m>Z s (^) 


We say that the presentation {X \ R) satisfy the reduction relations if for every integers n and m such 
that m > Inin), the following equality holds: 


/ \ TT^n.m . T^n.m 7-in—l.m , , 

irn,m) ’ A F2 ’ =F^ ’ V F2 |^(n 


4.2.5. Proposition. Let A be an N-homogeneous algebra. Assume that A admits a side-confluent 
presentation {X \ R) where X is a finite set. The left bound of {X \ R) is a contracting homotopy for 
the Koszul complex of A if and only if {X \ R) satisfy the reduction relations. 

Proof. The left bound of {X | i?) is a contracting homotopy for the Koszul complex of A if and only 
if the family : im (</)) 0 J„ —> im (()>) (g) Jn+i^ defined in Lemma 14.2.21 is a contracting homotopy 
for the normalised Koszul complex of A. 

From Point [2]of Lemma IlLd.HI the restriction of g) Idy»i„(n-i) to is 

equal to the restriction of d'^ to Thus, the family (h'^)^ is a contracting homotopy for (Kr',5') if 

and only if for every n and m such that n > 1 and m > l^in), the following relation holds: 

From Relation [3b] (see page [13 and Relation Saj (see page [13, we have: 

= pn,m _ 

_ j^n,m Tpn,m . T^n,m 


The image of F"’™ = (/)|y®m-i;v(n) g) Idy®i;v(") is equal to im ^(()|y»m-i„(n) j g y®iN{n)^ Thus, is 

included in im(F”’’”). In particular, the restriction of F"’™ to is the identity map. We deduce 

that the left bound family of {X | F) is a contracting homotopy for the Koszul complex of A if and only 
if the following relation holds: 




(71) F 


Fn-l 


‘(si)) 


\K: 


(m) 


Tpn,m 

= 


AFf 


\K, 


(m). 


From Relation [3a[ (see page [13, ( 71 ) (fi^^-^'^isi) is equal to ( 71 ). Thus, it is sufficient 

to show: 


Pr, — ^ Try / \ J-in—1,771 > , tR'II 

’ (T'i)|Kfy)=A VF 2 


I iffy’- 


( 6 ) 


By construction, is included in ker ^F^ . Hence, Relation[6|is a consequence of Lemma r3.2.8l 

□ 


The following lemma will be used in the proof of Theorem 14.3.51 
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4.2.6. Lemma. Let n and m be two integers such that n > 1 and lN{n-) < m < lpf{n + 1). The 
operators ana r-^ V ^2 commute. 

Proof. The pair Pn,m being confluent, we deduce from Relation I4bl (see oage lTSl) that y 

is polynomial in pf-~^’"‘ and Hence, it is sufficient to show that i?'"’™ commutes with 

1 T-in—1,771 

and hr, 

Let 


G = 9-], , (J„). 

x9nM) '■ "•> 

We have = Id^»m-,;,(„)(g)G. Thus, F”’™ = (8>Idy®!;v(n) commutes with More¬ 
over, the morphism pf'^ (respectively maps a word w of length m to W 1 W 2 (respectively 

where wi G and W 2 G (respectively w[ G and w '2 G 

are such that w = W 1 W 2 (respectively w = Thus, the two compositions and 

F-^_' are equal to . □ 


4.3 Extra-confluent presentations and reduction relations 

Through this section we assume that the presentation {X \ R) is extra-confluent. Our aim is to show 
that {X I R) satisfy the reduction relations. We consider the notations of Section flTTl 

4.3.1. Lemma. Let m, r and k be three integers such that m > N+2, 2 < k < N—1 and r+k < m—N. 
Then, we have: 

2 . («<"> A .. - A SS>_,) V S7> = SS>_, V S7>. 

Proof. Let us prove the point [TJ The extra-condition implies the following inclusion: 

(8) F (g) 1/®’"-^-’'-'=) n (R®’'(8) F ® C (gF® 

Applying the bijection , we have: 

Q(m) , Q{m) 1 / cl™) 

^r+k-1 ^ ‘^r V ^r+k- 

By definition of the upper bound, we deduce that V V is equal to V By 

induction on k, we obtain the first relation. 

Let us prove the point 2. Recall from 13. dlTl that the lattice spanned by S^\ • • • , S^}_jy is distribu¬ 
tive. Thus, the left hand side of 2 is equal to V A ■ • • A V ■ By the first point, 

for every 0 < f < n - 2, V is equal to V • ■ • V so it is greater than V sj^l. 

By definition of the lower bound, the second relation holds. □ 


4.3.2. Lemma. Let n and m be two integers such that n > 2 and Ixin + 1) < m < lN{n- + 2). Re 
have: 


^(m) 


A • ■ • A fy 


(m) 

771 —/iv(71+l) 


VS. 


(m) 


= S', 


(m) 


771-/^7(71+1) 


V--- vs 


'm—lN (^T-) * 


( 7 ) 


Proof. From Lemma [4. 1.21 the hypothesis Ixin + 1) < m < iNin + 2) implies that m — Ixin) is smaller 
than — 1. 

Assume that m is a multiple of N. The hypothesis ljv(n. + 1) < m < Ixin + 2) implies that m is 
equal to lN{n + 1). Thus, the left hand side of [7] is equal to Sq™^ V and the right hand side 

of[3is equal to Sg™^ V • • ■ V Hence, Relation [7] is a consequence of Lemma [4.3.11 point IT] 
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Assume that m is not a multiple of N. The hypothesis ZAr(n + 1) < m < lAr(n + 2) implies that n 
is even. Hence, the left hand side of[3is equal to A • • • A right 

hand side of[7]is equal to ^ (n)' equal to 2 and m is equal to A^ + 1 , these two 

morphisms are equal to V If the couple (n, m) is different from (2, N + 1), Relation[7]is 

a consequence of Lemma 14.3.11 point [5] 

□ 


4.3.3. Lemma. 

rp _ c(™) 

^n,m — 

we have: 


Let n and m be two integers such that n >2 and m > li\j{n + 2). Letting 

A... A 

iiv(n+2) + l '' ^m-lN(.n+l)^ 


r„ 


V ^ 2 ”"^’™ = 


Proof. From Lemma 14.1.31 we have 


-in —l,m 


= s. 


(m) 

m—l N {li) 


V • • • V S'' 


(m) 
m — N ’ 


and 


pri.m _ cC^) \/ \/ CC 

^2 — ^m-lN{n+l) ^ ^ ^m-N- 


j(m) 


The law V being associative, it is sufficient to show: 

j(m) 

Ziv{n)' 


Jm) 

^m—l iv (ji) 


i(m) 

^m—l iv (n-|-l) 


( 8 ) 


Assume that n is odd. We have iNin + 2) = lM{n + 1) + 1. Hence, the left hand side of[5]is equal to 
^^-iN(n+i)^^^m-iN{n)- Moreover, lM{n+l) — lN{n) is equal to Ai —1. Thus, Relation|5]is a consequence 
of Lemma 14.3.11 point [TJ 

Assume that n is even. We have ZAr(n + 1) = lN{n) + 1. Hence, the left hand side of [5] is 
equal to (s^\^(„+ 2 )+i^---^' 5 ^\jv(n)-i)) V and the right hand side of H is equal to 

^ ^^m-iN(n)- Moreover, lM{n + 2) — 1 — lN{n) is equal to A^ — 1. Thus, Relation [5] is 
a consequence of Lemma 14.3.11 point □ 


4.3.4. Proposition. Let A be an N-homogeneous algebra. Assume that A admits an extra-confluent 
presentation {X \ R). For every integers n and m such that n > 1 and m > l^in + 1), we have: 


jpn,m ^ ^ jpn—l,m\ _ pn.,m ^ ^n,m 


Proof. For every integers n and m such that n > 1 and m > In{ n + 1), let 


T rpin,m . f j-in—l,m., j-in —l,m\ 

■^n,m — -^1 Z' ^ ) ’ 

R _ r^n,m . pn,m 

— -^1 -^2 


Step 1. Assume that n = 1. Fist, we show that: 




= Fi 


0,m 


( 9 ) 


The kernel of F^'^ is equal to that is, P®’™ is equal to Oy®m. In particular, 

^ pO,m jg to Moreover, the kernel of F^'^ is equal to L[R)m-i ® V and the kernel of 

F\ is equal to L{R)m- The inclusion I{R)m C L(R)m-i 0 V implies that is smaller than F^’"'. 
Hence, Relation 0 holds. 
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Assume that m = N. The kernel of fI’^ is equal to I{R)n-i ® = {0}, that is, is equal to 

Idy®iv. In particular, Ri^n is equal to F^’^. Moreover, we have: 

F°'^ = 0j,^^r\nR)N) 

= (R) I 

F^’^ = {J2) 

= Sx(.N) ^ {R) ■ 

Thus Li^x and Ri^n are equal. 

Assume that to > A^ + 1 . From Lemma [4. 1.31 we have: 

pO,m _ e(m) Rm) 

— ^0 A • • • A 

pl,m _ Qim) ^(m) 

^1 ~ *^0 

pl,m _ ci'R^) 

^2 — ^m-N- 

Thus, Ri^m is equal to T®’™. We conclude that Proposition 14.3.41 holds for n = 1 and m > N. 


Step 2. Assume that, n > 2 and that Ixin + 1) < m < Ixin + 2). From Lemma [4.1.21 to — Ixin) 
is smaller than A^ — 1. Thus, the kernel of F""’™ is equal to {0}, that is, F"”’™ is equal to Idy®m. In 
particular, Ln^m is equal to V and Rn.m is equal to F^''^. 

From Lemma 14.1.31 we have: 


pn-l,m _ aim) . . q{m.) 

^1 “ *0 ^ ^ *m-iN(n+l)’ 

T^n—l,m _ qR) V / V y qR) 


Fk"’™ = S 


w ■■■vs: 


(m) 


2 — ^m-lKin+l) ^ '' ^m-N^ 

Moreover, from Lemma 14.3.21 we have: 


s!r^ A ■■■A S, 


(m) 

m—ZFsr('^+l) 


vs: 


(m) 


qim) \/ ... \/ qi"*) 

m — lN{n-\-l) m—ZFsr(n)' 


The law V being associative, we deduce that Proposition 14.3.41 holds for every integers n and to such 
that n > 2 and that In { n + 1 ) < to < In {n + 2 ). 


Step 3. Assume that n > 2 and to > Ixin + 2). From Lemma [4.1.31 we have: 

pn-l.rn _ q{m) ...» c(™) „„r| 

^1 “ *0 A A ana 

F’"’™ = S'M A • • • A 

Thus, letting T„.,„ = A • • ■ A we have: 


jpn—l,m _ jpn 


AR 


The lattice generated by 5 'q™\ • • • , sl^}^ being distributive, we have: 


TTin —l.m . , T-in—l.m ( Tpn.m . , 77171—!,m\ » / w 

r ■y y r2 — ^ ^2 ] ^ 1 n,m y ^2 ] ' 

Using the inequality F'"’"* ^ \y ^ deduce: 

T — A fx ' \/ 

^n,m — -^1 {-^n,m V x^2 ) • 

From Lemma [4. 3. 31 Tn.m V is equal to F^’^. Thus, Proposition 14.3.41 holds for every integers n 

and TO such that n > 2 and that m > Ixin + 2 ). □ 
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4.3.5. Theorem. Let A be an N-homogeneous algebra. If A admits an extra-confluent presentation 
{X I R), then the left bound of {X \ R) is a contracting homotopy for the Koszul complex of A. 


Proof. Let </> be the endomorphism of T {V) which maps any element to its unique normal form for 
{X I R). 

The presentation {X \ R) is side-confluent. Thus, from ProDOsition l4.2.5l it is sufficient to show that 
for every integers n and m such that n > 1 and m > In(ji) we have: 




n—l,m 


vf: 


in—l,m 


IF 


(m), 


where is the vector space im 0 Jn- 

Assume that ZAr(n) <m< In(ji -\- 1). We show that A and \j p^-i.™ g^j.g equal 

to Idy®m . 

The hypothesis < m < l^in 1) implies that m — iNin) is smaller than — 1. In particular, 

the kernel of T'”’™ is equal to {0}, that is, F"’™ is equal to Idy»m. Moreover, is also equal to 

Idy 0 m. Thus, the morphism pf-’^ jg equal to Idy®m. From Lemma r4.1.2L the morphism 

is equal to Idy®m. Thus v p^-i.™ jg equal to Idv®m and Relation (rn^m) holds. 


Assume that m > lNin-\-l). From Lemma l4.2^ the operators and Ff commute. 

We deduce from Relation |3a| (see page HSl): 

jpn,m ^ ^jpn — l,7n ^ ^n —l,m^ ^^n —l,m ^ ^n —l,m^ ^n,m 

From Lemma [4. 2. 11 the image of pf’"^ is equal to im ^(/>|y»m-i;^(n) j 0 Thus, is included 

in im (F"’*”). Hence, the restriction of pf’"^ /\ \/ to is equal to the restriction 

of V to K^\ Moreover, the presentation {X \ R) satisfies the extra-condition. Thus, 

from Proposition 14.3.41 F"’’” A v is equal to F"’™ A F^’™. Hence, Relation 

holds. □ 


5 Examples 

In this section, we consider three examples of algebras which admit an extra-confluent presentation: 
the symmetric algebra, monomial algebras satisfying the overlap property and the Yang-Mills algebra 
over two generators. For each of these examples we explicit the left bound constructed in Section 221 


5.1 The symmetric algebra 

In this section we consider the symmetric algebra A = IK[a;i, • • • , Xd] over d generators. This algebra ad¬ 
mits the presentation {X \ R) where X is equal to {a;i, • • • , Xd} and R is equal to {xiXj = XjXi, ^ < i ^ j ^ d}. 


5.1.1. Extra-confluence. We consider the order a;i < • • • < Xd- The operator S G End of the 

presentation {X \ R) is defined on the basis X^‘^'> by 


S{xiXj) = 


XjXi, if i > j, 
XiXj, otherwise. 


Let w = XiXjXk G X^^\ li k is strictly smaller than j and i is strictly smaller than k, we have 

{S 0 Idy, Idy 0 S)^ (w) = (Idy 0 S,S0 Idy)^ (zc) 

— • 
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In the other cases the elements {S'0 Idy, Idy 0 5)^ (ic) and {Idy ® S, S 0 Idy)^ (w) are equal. In 
particular the two operators {S 0 Idy, Idy 0 S)^ and (Idy 0 S,S 0 Idy)^ are equal. Moreover, N is 
equal to 2. Thus, from B,emark |2.H.31 the presentation {X \ R) is extra-confluent. The normal form of 
a word Xi-^ ■ • ■ Xi^ is equal to Xj-^ • ■ • xj^ where {ji, ■ ■ ■ ,jn} = {xi^ ,■■■ , Xi^ } and ji < ■ • ■ < jn- 


5.1.2. The Koszul complex of the symmetric algebra. The morphism di A 0V — 5 - A is 

defined by di{lA 0 Xi) = xf, for every 1 < i < d. The morphism 82 : A0 R —^ T 0 is defined by 

c? 2 (ly 4 0 {xjXi — XiXj)) = x] 0 Xi — Xi 0 Xj, for every 1 < f < j < d. If d is greater than 3, the vector 
space J 3 is spanned by the elements 


rii<i2<Z3 ■ — 3^23 {Xi^Xi-^ Xi-^Xi2^ ^12 Xi^Xi^^ “t“ (^Xi^Xi2 Xi2 ) 

— (x^g X22 Xi2 X23 ) Xi^ (Xzg Xi^ Xi^ X^g ) Xi^ (x jg X Xi^ ^12 ) X^g , 


where 1 < fi < 12 < 13 < d. The morphism 83 A 0 J 3 —> A 0 R maps the element 1^4 0 rij<i 2 <i 3 to 

^ 0 (Xj2 Xii - Xii Xi2 ) - Xl7 (g) (Xig Xii - Xii Xig ) -I- Xi7 (g (Xig X^g “ Xj2 X^g ) . 

Assume that d is greater than 4 and let n be an integer such that 3 < n < d — 1. We denote by 
In the set of sequences ii < • ■ • < such that 1 < fi and in < d. Assume that ri is defined for every 
I G In- For every I = ii < ■ ■ ■ < G dn+i and every 1 < j < n + 1 we denote by Ij the element of R 
obtained from I removing ij. Then, let 

n+1 

J=0 

where 77 : N —> {~li 1} is defined by rj{k) = 1 if fc is even and rj{k) = —1 if k is odd. For every 4 < n < d, 
the vector space Jn is spanned by the elements ri for I G In- The map : A 0 Jn —> A 0 J„_i is 
defined by 

n 

i=i 

For every integer n such that n > d -I- 1, J„ is equal to {0}. 


5.1.3. The construction of hi. Let m be an integer such that m > 2. Let Pi,m = ^2^’™j 

be the reduction pair of bi-degree (l,m) associated with {X \ R). The morphisms and are 

defined by 

Fi(xii • • • Xi^) = wxi ^, where w = Xi^ - ■ - Xi ^_^, and 

^2^’™ (xii • ■' Xi^) = Xij • • ■Xi^_2W, where w = Xi^_^Xi^. 

These morphisms satisfy the relation . Thus, we consider the Pi^m- 

representation of .2^4: 

.2/4 ^ End (F®™) , 



The image of 71 = (1 — S 2 )(si + S 1 S 2 S 1 ) through this morphism is equal to F'F™ — F^''^. Let 
ruxij € Denoting by {y = w'xi^, ( 71 ) {wxi^) is equal to w' (xi^Xi^ — Xi^Xi^) if 12 < fi and 

( 71 ) (ixxij) is equal to 0 otherwise. Then, the map hi : A0V —> A0 R is defined by 


hi {w 0 XiJ 


w' 0 (xigXii - XijXig), if 12 < * 1 , 
0 , otherwise. 


25 




5.1.4. The construction of /12. Let m be an integer such that m > 3. Let P2,m = 

be the reduction pair of bi-degree (2,m) associated with {X \ R). The morphisms and F^''^ are 

defined by 

(xi-i ■ ■ ■ Xi ^) = wXi^_^Xi ^, where w = Xi^ ■ ■ ■ Xi^_^, and 


^^2’™ C 


J = 


Xi, ■ ■ ■ X 


im-3 {Xim-2<im-l<ir, 


0, otherwise. 


These morphisms satisfy the relation 
representation of .2^4: 

^2,n. ■■ M ^ End (F®™) . 




2,m 


) ; if —2 ^ 1 ^ 

, F^’’^'^ . Thus, we consider the P2,m- 


The image of 71 = (1 — S2)(si -I- S1S2S1) through this morphism is equal to F^'™' — Let 

wXi^Xi^ € Denoting by u; = w'xi^, ip2,m (71) [wXi^Xi^) is equal to if ii < ^2 < 13 and 

‘^2,m (71) (wXi^Xij^) is equal to 0 otherwise. Then, the map h2 '■ A® R —> A(g) J3 is defined by 


h2 {w ® {Xi^Xi^ - Xi^Xi^)) 


W' ® (Di<J2<i3) > if *1 < *2 < * 3 , 
0, otherwise. 


5.1.5. The construction of /i„. More generally, for every re<8)rq<...<i^ we denote by re = w'xi^j^-^. 
The map hn '■ A® Jn —> A (8> Jn+i is defined by 


/i„(w®rq<...<i„) 


w' ® if *1 < • • • < in+i, 

0, otherwise. 


5.1.6. Remark. The left bound family of {X \ R) is the contracting homotopy constructed in the 
proof of [LV121 Proposition 3.4.13]. 

5.2 Monomial algebras satisfying the overlap property 

In the section we consider the example from [BerOll Proposition 3.8]. We consider a monomial algebra 
A over d generators: X = {xi, • • ■ , Xd} and R = {u>i, • • • , rc/} is a set of words of length N. We assume 
that the presentation (X j R) satisfies the overlap property. This property is stated as follows: 

5.2.1. The overlap property. For every integer n such that X -1- 2 < n < 2N — 1 and for any word 

w = xq • • • xq such that xq • • • xt^^ and • • • xq belong to i?, all the sub-words of length N oiw 

belong to R. 

5.2.2. Extra-confluence. For any choice of order on X, the operator S G End of the presen¬ 

tation (X I R) is defined on the basis X^^'> by 

= I if w e i?, 

I w, otherwise. 

As a consequence, for every integer m such that 1 < m < X — 1, the operators 5'(8)Idy®m and Idy®m 
commute. Thus, the presentation (X j R) is side-confluent. Moreover, for monomial algebras, the extra- 
condition is equivalent to the overlap property. Thus, the presentation (X j R) is extra-conflueiit. The 
normal form of a word w is equal to 0 if w admits a sub-word which belongs to i?, and w otherwise. 
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5.2.3. The Koszul complex of a monomial algebra. Let n be an integer such that n > 2. The 
vector space J„ is spanned by words w of length I]\j (n) such that every sub-word of length N oiw belongs 
toi?. The morphism : A(g)J„ —s- A(g)J„_i maps to 

where w' is equal to Sq • ■ ■ 


5.2.4. The contracting homotopy. Let n and m be two integers such that m > Z„(n). Let 
Pn,m = (f"’™, be the reduction pair of bi-degree {n,m) associated with {X \ R). The op¬ 
erators anfj pn,m defined by 


and 






0, if a sub-word of length N of xq • • • belongs to R, 

w, otherwise, 


0) it ■ • ■ Xi^ € Jn+l, 


w, otherwise. 

These operators commute. Thus, we consider the P„ ^-representation of si/ 2 - 
^„.n^:^2^End(y®™). 


F 


2,m 


The image of 71 = (1 — S 2 )si through this morphism is equal to Lg^ yj — a;q • • • Xi^ 

be an element of X^'^\ If w is such that no sub-word of length N of xq ■ • • belongs to R and 

if ■ ■ ■ Xi^ belongs to Jn-i-i, ^n,m (71) (w) is equal to w. In the other cases (/?n,m (71) (w) is 

equal to 0. Then, the morphism hn : A (g> Jn —> A ® J„+i is defined by 




•••Xi,„, if € Jn+i, 

0 , otherwise. 


where w = Xi 


■Xi 


-lNi.ri) 


and w' = Xi 




■—In (’T-+1)' 


5.3 The Yang-Mills algebra over two generators 

In this section we explicit the left upper bound family associated with the presentation {X \ R) from 
ExamDle l2.2.8l of the Yang-Mills algebra over two generators. Recall that X = {xi, X 2 } and R = {/i, / 2 } 
where 


/i = X2X1X1 — 2 xiX2Xi + X1X1X2, and 
/2 = X2X2X1 — 2X2X1X2 + X1X2X2. 

The acyclicty of the Koszul complex of this algebra was proven in [KVdBlf^ Section 6.3] using the 
arguments of Example 12.3.61 In this section, we propose an other proof, based on the construction of 
an explicit contracting homotopy. 

5.3.1. Extra-confluence. Recall that for the order xi < X 2 , the operator S G End of the 

presentation {X \ R) is defined on the basis by 

{ 2 xiX 2 Xi — X 1 X 1 X 2 , if w = X 2 X 1 X 1 , 

2 X 2 X 1 X 2 — X 1 X 2 X 2 , if w = X 2 X 2 X 1 , 
w, otherwise. 

Recall from Example 12.3.61 that this presentation is extra-confluent. 
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5.3.2. The Koszul complex of the Yang-Mills algebra. The morphism di : A V —A is 

defined by di (1a <8> Xi) = 'xl for i = 1 or 2 . The morphism 82 : A^ R —> A 0 V is defined by 

82 (1a ® /i) = X2X1 ^ Xl — 2 xiX 2 ®xi+ xiXi 0 X2, and 
82 (1a 0 72 ) = X^X^ 0 CCi — 2 X 2 X 1 ®X 2 + X 1 X 2 0 X 2 - 

The vector space J3 = (Y 0 i?) fl (i? 0 y) is the one-dimensional vector space spanned by 


V = X 2 fl + 3 : 1/2 
= f2Xl + flX2. 

The morphism 83 : A ^ J3 —> Al 0 i? is defined by 
53 (1a 0 w) = ^2 0 /i + ^ 0 /2- 

For every integer n such that n > 4 , the vector space J„ is equal to { 0 }. 

5 . 3 . 3 . The construction of hi. Recall from Proposition 12 . 2.61 that the algebra A admits as a basis 
the set {nJ, w € {X) is a normal form}. Thus, it is sufficient to define hi (W iSi Xi) for every normal 
form w G {X) and i = 1 or 2 . 

Let m be an integer such that m > 3 . Let Pi^m = be the reduction pair of bi-degree 

( 1 ,to) associated with {X \ R). The morphisms and F^’'^ are defined by 

+1 {xi^ ■ ■ ■ Xi^) = wxi ^, where w = Xi^ ■ ■ ■ Xi ^_^, and 

+2^’™ (xi^ ■ ■ ■ Xi^) = Xi^ ■ ■ ■Xi^_^w, where w = Xi^_^Xi^_^Xi^. 

These morphisms commute. Thus, we consider the Pi ^-representation of s^/2'- 

+i.^:^ 2 ^End(y®™). 



The image of 71 = (1 — S2)si through this morphism is equal to fI’^ — F^’^F^'"^. 

Let ru be a normal form such that the length of w is equal to m — 1 . The word WX2 does not factorize 
on the right by X2X1X1 or a:2a;2a^i- Thus, (fi^m (71) (WX2) is equal to 0 . In particular, hi {1x^x2) is 
equal to 0 for every normal form w G {X). If w does not factorize on the right by a:2a;i or X2X2, 
+i,m (71) (u’Xi) is equal to 0 . Thus, hi (W 0 xi) is equal to 0 for every normal form w G (X) such that 
w does not factorize on the right by 0:23:1 or 0:23:2. If w can be written w'x2Xi (respectively w'x2X2), 
then ^pi^rn (71) (wxi) is equal to w' (2xiX2Xi — X1X1X2) (respectively w' {2x2XiX2 — xiX2X2))- Thus, we 
have: 

i w' 0 (20:10:23:1 — 0:13:10:2), if n: = w'x2Xi, 

_ 

w' 0 (20:20:10:2 — 0:10:20:2), if n: = w X2X2- 


5.3.4. The construction of ^2. Recall from Proposition 12 . 2.61 that the algebra A admits as a basis 
the set {nJ, w G {X) is a normal form}. Thus, it is sufficient to define ^2 {w 0 fi) for every normal 
form w G {X) and i = 1 or 2 . 

Let m be an integer such that to > 4 . Let P2,m = ^Pf’™,P2 ’™) t)e the reduction pair of bi-degree 

( 2 ,to) associated with {X \ R). The operator F^’'^ maps a word w G to W1W2, where wi G {X) 
and W2 G are such that w = wiW2- The operator F^’^ is equal to Idy»m-4 0 F where F is equal 
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to (Js)- The kernel of F is the one-dimensional vector space spanned by v. Thus, F(lm(u)) is 
equal to lm(u) — v, and for every w G \ {lm(u)}, F(w) is equal to w. Thus, F is defined on the 
basis by 

I 2X2X1X2X1 — X2X1X1X2 — X1X2X2X1 -I- 2 xiX 2 XiX 2 — X1X1X2X2, if W = X2X2X1X1, 

F{w) = < 

I w, otherwise. 


The two operators and commute. Thus, we consider the P 2 ,m-representation of s^ 2 '- 

¥^ 2 .™ : ^2 ^ End (F®™) . 

Si ^ F?’^ 


The image of 71 = (1 — S 2 )si is equal to F^’"^ — F 2 

Let w be a normal form such that the length of w is equal to m — 1. The word X 2 a; 2 XiXi does not 
occur in the decomposition of 10 / 2 - Thus, (p 2 ,miwf 2 ) is equal to 0. In particular /12 (W ( 8 > / 2 ) is equal to 
0 for every normal form w G (X). If w does not factorize on the right by X 2 , the word X 2 X 2 X 1 X 1 does 
not occur in the decomposition of wfi. Thus, (p 2 ,m{wfi) is equal to 0. In particular h 2 (w® /i) is equal 
to 0 for every normal form w G {X) such that w does not factorize on the right by X 2 - Assume that w 
factorize on the right by X 2 - w = w'x 2 - Thus, (p 2 ,m{wfi) is equal to w' {X 2 X 2 X 1 X 1 — F(x 2 X 2 XiXi)). In 
this case we have 


/l 2 {W ® /l) = W' ® (0:2/1 + 3:1/2) • 


References 

[Ani 86 ] David J. Anick. On the homology of associative algebras. Trans. Amer. Math. Soc., 
296(2):641-659, 1986. 

[Ber78] George M. Bergman. The diamond lemma for ring theory. Adv. in Math., 29(2):178-218, 
1978. 

[Ber98] Roland Berger. Confluence and Koszulity. J. Algebra, 201(l):243-283, 1998. 

[BerOl] Roland Berger. Koszulity for nonquadratic algebras. J. Algebra, 239(2):705-734, 2001. 

[BF85] Jorgen Backelin and Ralf Frdberg. Koszul algebras, Veronese subrings and rings with linear 
resolutions. Rev. Roumaine Math. Pures AppL, 30(2):85-97, 1985. 

[DV13] Vladimir Dotsenko and Bruno Vallette. Higher Koszul duality for associative algebras. Glasg. 
Math. J., 55(A):55-74, 2013. 

[Kos50] Jean-Louis Koszul. Homologie et cohomologie des algebres de Lie. Bull. Soc. Math. France, 
78:65-127, 1950. 

[KVdB15] Benoit Kriegk and Michel Van den Bergh. Representations of non-commutative quantum 
groups. Proc. Land. Math. Soc. (3), 110(l):57-82, 2015. 

[LV12] Jean-Louis Loday and Bruno Vallette. Algebraic operads, volume 346 of Grundlehren 
der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. 
Springer, Heidelberg, 2012. 

[PP05] Alexander Polishchuk and Leonid Positselski. Quadratic algebras, volume 37 of University 
Lecture Series. American Mathematical Society, Providence, RI, 2005. 

[Pri70] Stewart B. Priddy. Koszul resolutions. Trans. Amer. Math. Soc., 152:39-60, 1970. 


29 



Cyrille Chenavier 
INRIA, equipe 7rr^ 

Laboratoire Preuves, Programmes et Systemes, CNRS UMR 7126 
Universite Paris-Diderot 
Case 7014 

75205 PARIS Cedex 13 

cyrille.chenavier@pps.univ-paris-diderot.fr 


30 



